AMENDMENTS TO THE CLAIMS 



Claims M 8 (Canceled) 

19. (Currently Amended) A communication system comprising plural general 
communication apparatuses each holding an old common key before an update and a 
common key control apparatus that is connected to each general communication 
apparatus via a certain network and updates the old common key to a new common key, 

charact e riz e d in that: th e s aid c ommon key control apparatus inolud e s. c omprising: 
data transmission processing means for transmitting a first status transitbn 
request to all general communication apparatuses haviag -that have made a transition to a 
distribution completed status, and transmitting a second status transition request to all the 
general, communication apparatuses when the new common key has been distributed to 
all the general communication apparatuses, and 

each general communication apparatus inctudos ,c omprisin|g: 
transition means for causing a transition to take place from an update completed 
status to the distribution completed status upon receipt of the new common key from the 
common key control apparatus, causing a transition to take place from the distribution 
completed status to the in - transi t to an in-transit status upon receipt of the first status 
transition request, and restoring the status to the update completed status from the in- 
transit status upon receipt of the second status transition request; 

common key holding means for holding a most recent conunon key alone during 
the update completed status, and holding both the old common key and the new common 
key during the distribution completed status and the in-transit status; and 

encryption means for encrypting transmission data using the most recent common 
key during the update completed status, encrypting transmission data using the old 
common key during the distribution completed status, and encrypting the transmission 
data using the new common key during the in-transit status. 

20. (Previously Presented) The communication system according to Claim 1 9, 
wherein the common key control apparatus fiirther includes: 
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common key update means for generating the new common key using a random 
number. 

2 1 . (Currently Amended) The communication system according to Claim 20, 
wherein: 

the common key update means generates the new common key when the number 
a number of encryptions of the transmission data or the number a number of decryptions 
of reception data using the old common key exceeds a specific number of times. 

22. (Currently Amended) The communication system according to Claim 20, 
wherein: 

the common key update means generates the new common key when a sum of Ihe 
number a number of encryptions of the transmission data and th e number a number of 
decryptions of reception data using the old common key exceeds a specific number of 
times. 

23. (Previously Presented) The communication system accorduig to Claim 20, 
wherein: 

the common key update means generates the new common key when a specific 
time has passed as a use period of the old common key. 

24. (Previously Presented) The communication system according to Claim 1 9, 
wherein: 

the common key holding means holds a history of conmion keys transmitted to 
the general communication apparatuses, and holds a management table that stores 
respective transmitted common keys in correlation with general communication 
apparatus information containing addresses of the general communication apparatuses to 
which the respective common keys are transmitted. 

25. (Previously Presented) The communication system according to Claim 20, 
wherein: 
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the common key holding means holds a history of common keys transmitted to 
the general communication apparatuses, and holds a management table that stores 
respective transmitted common keys in correlation with general communication 
apparatus information containing addresses of the general conununication apparatuses to 
which the respective common keys are transmitted, 

when data is received from a general communication apparatus whose general 
communication apparatus information is not stored in the management table, the common 
key update means generates the new common key and updates common keys held in the 
general communication apparatuses whose general commimication information is stored 
in the management table to the new common key. 

26. (Previously Presented) The communication system according to Claim 1 9, 
wherein: 

the common key control apparatus further includes initial common key input 
means for inputting an initial common key held in the general communication apparatus 
when the general communication apparatus is linked to the network. 

27. (Previously Presented) The communication system according to Claim 26, 
wherein: 

the initial common key input means includes at least one of a keyboard, a touch 
panel, and a mouse. 

28. (Previously Presented) The communication system according to Claim 26, 
wherein: 

the initial common key input means includes a remote controller of the general 
communication apparatus holding the initial common key and a light-receiving portion 
that receives a signal from the remote controller. 

29. (Previously Presented) The communication system according to Claim 26, 
wherein: 

the initial common key input means is a code reading device. 
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30. (Previously Presented) The communication system according to Claim 26, 
wherein: 

the mitial common key input means is a storage medium driving device. 

31. (Previously Presented) The communication system according to Claim 19, 
wherein: 

each general communication apparatus further includes common key request 
means for generating data requesting the common key control apparatus to transmit the 
new common key, and transmitting the data to the common key control apparatus when a 
communication disabled state is changed to a communication enabled state. 

32. (Previously Presented) The communication system according to Claim 19, 
wherein: 

each general communication apparatus further uicludes decryption means for 
determining which of the old common key and the new common key was used for 
encryption of reception data by trying to decrypt the reception data using the old common 
key and the new common key while its own apparatus is in the distribution completed 
status. 

33. (Previously Presented) The communication system according to Claim 32, 
wherein: 

the decryption means determines which of the old common key and the new 
common key was used for encryption of the reception data by trying to decrypt the 
reception data using the old common key and the new common key while its own 
apparatus in the in-transit status. 

34. (Previously Presented) The communication system according to Claim 32, 
wherein: 

the decryption means decrypts the reception data using the most recent common 
key while its own apparatus is in the update completed status. 
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35. (Cunently Amended) A general communication apparatus connected via a 
communication network to a comnK>n key control apparatus that transmits a first status 
transition request to all general communication apparatuses having that have made a 
transition to a distribution completed status and transmits a second status transition 
request to all the general communication apparatuses when a ne^v common key has been 
distributed to all the general communication apparatuse s, said general communication 
a pparatus comprising: including: 

transition means for causing a transition to take place from an update completed 
status to the distribution completed status upon receipt of the new common key from the 
common key control apparatus, causing a transition to take place from the distribution 
completed status to the in transit statu s an in-transit status upon receipt of the first status 
transition request, and restoring the status to the update completed status from the in- 
transit status upon receipt of the second status transition request; 

common key holding means for holding a most recent common key alone during 
the update completed status, and holding both the old common key and the new common 
key during the distribution completed status and the in-transit status; and 

encryption means for encrypting transmission data using the most recent 
common key during the update completed status, encrypting the transmission data using 
the old corrmion key during the distribution completed status, and encrypting the 
transmission data using the new common key during the in-transit status. 

* 

36. (Currently Amended) A common key control apparatus connected to plural 
general communication apparatuses via a communication network, . 

each general communication apparatus including: 

transition means for causing a transition to take place from an update completed 
status to a distribution completed status upon receipt of a new common key from the 
common key control apparatus, causing a transition to take place from the distribution 
completed status to an in-transit status upon receipt of a first status transition request 
from the common key control apparatus, and restoring the status to the update completed 
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status from the in-transit status upon receipt of a second status transition request from the 
common key control apparatus; 

common key holding means for holding a most recent common key alone during 
the update completed status, and holding both the old common key and the new common 
key during the distribution completed status and the in-transit status; and 

encryption means for encrypting transmission data using the most recent 
common key during the update completed status, encrypting the transmission data using 
the old common key during the distribution completed status, and encrypting the 
transmission data using the new common key during the in-transit status, 

the common kov control apparatus b e inp charaoterized in that the wherein said 
common key control apparatus transmits the first status transition request to all general 
communication apparatuses from which a new common key update reply has been 
transmitted after a new common key update request was transmitted to all the general 
communication apparatuses, and transmits the second status transition request to all the 
general communication apparatuses when the new conunon key has been distributed to 
all the general communication apparatuses. 
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